Ask
Login
TAGGED IN

Automata Theory

Follow this tag to get notifications whenever a new post is added

ALL TAGS
0
votes
1
answer
5.9k
views
1
answer
Design a DFA to accept
automata theory updated 2.3 years ago by teamques10 ★ 65k
0
votes
1
answer
2.0k
views
1
answer
Design a DFA to accept strings over the alphabet $\sum={a,b}$ containing even number of a s
automata theory updated 2.3 years ago by teamques10 ★ 65k
0
votes
1
answer
3.2k
views
1
answer
State applications where Automata Theory is used.
automata theory updated 2.3 years ago by pedsangini276 • 4.8k
1
vote
1
answer
4.6k
views
1
answer
Explain with example equivalence between NFA and DFA
automata theory updated 2.3 years ago by pedsangini276 • 4.8k
0
votes
1
answer
2.8k
views
1
answer
Enumerate the differences between finite automata and non-deterministic automata?
automata theory updated 2.3 years ago by pedsangini276 • 4.8k
1
vote
1
answer
13k
views
1
answer
Recursive and recursively enumerable languages.
automata theory updated 2.3 years ago by pedsangini276 • 4.8k
0
votes
1
answer
7.0k
views
1
answer
Short note on Unsolvable Problems
automata theory updated 2.3 years ago by pedsangini276 • 4.8k
3
votes
1
answer
26k
views
1
answer
Construct TM for accepting Even Palindrome
automata theory updated 2.3 years ago by pedsangini276 • 4.8k
1
vote
1
answer
5.7k
views
1
answer
Give formal Definition of Turing Machine?
automata theory updated 2.3 years ago by pedsangini276 • 4.8k
0
votes
1
answer
9.4k
views
1
answer
What is Multi-Tape Turing machine
automata theory updated 2.3 years ago by pedsangini276 • 4.8k
1
vote
1
answer
3.1k
views
1
answer
Design a Turing Machine to generate the language given by the regular expression 00*
automata theory updated 2.3 years ago by teamques10 ★ 65k
0
votes
1
answer
5.1k
views
1
answer
State and explain advantages & limitations of regular grammar
automata theory updated 4.2 years ago by prashantsaini • 0
0
votes
1
answer
3.0k
views
1
answer
Using Pumping Lemma, prove that the following language is not regular
automata theory updated 2.3 years ago by sagarkolekar ★ 11k
1
vote
1
answer
2.5k
views
1
answer
Pumping Lemma for regular languages
automata theory updated 2.3 years ago by sagarkolekar ★ 11k
0
votes
1
answer
4.8k
views
1
answer
Design a PDA for CFL that check the well formedness of paranthesis i.e the language of all balanced string of two types of paranthesis ''( )" and " [ ] ".
automata theory updated 4.2 years ago by prashantsaini • 0
1
vote
1
answer
6.6k
views
1
answer
Design a NFA accepting input strings that contain either the keyword 000 or 010 and convert it into equivalent DFA.
automata theory updated 4.2 years ago by prashantsaini • 0
3
votes
1
answer
45k
views
1
answer
State the limitations of Finite Automata
automata theory updated 4.2 years ago by prashantsaini • 0
0
votes
1
answer
2.5k
views
1
answer
Write a RE for ${a^n}+{b^m}+{c^k}$ where n+m is odd and k is even.
automata theory updated 4.2 years ago by prashantsaini • 0
0
votes
1
answer
8.5k
views
1
answer
Design NFA for binary number divisible by 4 or 6
automata theory updated 4.2 years ago by prashantsaini • 0
5
votes
1
answer
10k
views
1
answer
Design Moore Machine for binary adder
automata theory updated 4.2 years ago by prashantsaini • 0
0
votes
1
answer
1.7k
views
1
answer
Convert the following RE TO NFA with null moves, then convert it to DFA : ${(0+1)^*} 011 {(0+1)^*}$
automata theory updated 4.2 years ago by prashantsaini • 0
0
votes
1
answer
3.7k
views
1
answer
Give regular expresion and corresponding DFA for all the words that begin and end with double letter
automata theory updated 4.2 years ago by prashantsaini • 0
0
votes
1
answer
1.2k
views
1
answer
Give a regular expression for language over the alphabets $\sum = {a,b} $ containing at the most two a's
automata theory updated 4.2 years ago by prashantsaini • 0
0
votes
1
answer
2.8k
views
1
answer
Find the CNF equivalent to
automata theory updated 4.2 years ago by prashantsaini • 0
0
votes
1
answer
1.4k
views
1
answer
Find a regular expression corresponding to FA
automata theory updated 4.2 years ago by prashantsaini • 0
<prev • 68 results • page 2 of 3 • next >